Facebook's outage frustrates advertisers heading into the holiday season.

"There may be heads on pikes by the end of this," one agency executive said.